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(54) VITERBI DECODING DEVICE 

(57)Abstract: 

PURPOSE: To provide a viterbi decoding device 
capable of preventing the generation of troubles such 
as the overflow of state metric values by means of 
small circuit size. 

CONSTITUTION: Repsective ACS circuits 111 to 11n 
calculate state meteric values SMi and branch metric 
values BMi corresponding to n states. Subtracting 
circuits 121 to 12n respectively subtract the minimum 
value of state metric values which is detected by a 
minimum value detecting circuit 16 from respective 
input signals to normalize the input signals. Delay 
circuits 131 to 13n respectively apply time delay 
necessary for the minimum value detecting operation 
of the circuit 16. Adder circuits 141 to 14n 
respectively add branch meteric values generated by 
the ACS circuits 111 to 1 1n to respective input 
signals. State metric value storing circuits 151 to 15n 
respectively store state metric values outputted from 
the circuits 141 to 14n The circuit 16 detects a 2 
minimum value in the state meteric values inputted from the circuits 151 to 15n and inputs 
the detected value to the circuits 121 to 12n. 
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Axicft/ft-rsx-r- b* b 'J fi'fiW^vf^ b 

U9^<oia«:iE^iaft2(cin9cAA-tfi. wacs 
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